Tabulation hashing

Results: 36



#Item
11Information retrieval / Information science / Universal hashing / Hash function / Hash table / Cryptographic hash function / Tabulation hashing / SUHA / Search algorithms / Hashing / Artificial intelligence

Dictionaries Advanced Algorithms – COMS31900  In a dictionary data structure we store (key, value)-pairs such that for any key there is at most one pair (key, value) in the dictionary.  Often we want to perform the f

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
12Information science / Artificial intelligence / Hash function / Universal hashing / Hash table / Perfect hash function / Cryptographic hash function / Linear probing / Tabulation hashing / Hashing / Search algorithms / Information retrieval

Dictionaries and Hashing recap  A dynamic dictionary stores (key, value)-pairs and supports: add(key, value), lookup(key) (which returns value) and delete(key) Advanced Algorithms – COMS31900

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
13Information science / Artificial intelligence / Bloom filter / Universal hashing / Hash function / Hash table / Cryptographic hash function / Tabulation hashing / Cuckoo hashing / Hashing / Search algorithms / Information retrieval

Simpler operations Advanced Algorithms – COMS31900Lecture 5 Bloom filters

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:19
14Information science / Artificial intelligence / Cuckoo hashing / Hash table / Hash function / Perfect hash function / Dynamic perfect hashing / Tabulation hashing / Universal hashing / Hashing / Search algorithms / Information retrieval

Advanced Algorithms – COMS31900Lecture 4 Cuckoo hashing Markus Jalsenius

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
15Information science / Artificial intelligence / Hash table / Universal hashing / Hash function / Perfect hash function / Cryptographic hash function / Associative array / Tabulation hashing / Hashing / Search algorithms / Information retrieval

Advanced Algorithms – COMS31900Lecture 3 Static Perfect Hashing

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 09:18:18
16Artificial intelligence / Universal hashing / Applied mathematics / Hash function / Tabulation hashing / MMH-Badger MAC / Search algorithms / Hashing / Information retrieval

Lecture 9, ThursdayChoosing Hash Functions O Mostly black magic…

Add to Reading List

Source URL: crypto.stanford.edu

Language: English - Date: 2001-05-09 22:04:03
17Cryptographic hash functions / Mathematics / Information retrieval / Error detection and correction / Hash function / Hash table / Key derivation function / Tabulation hashing / Rainbow table / Search algorithms / Cryptography / Hashing

STRONGER KEY DERIVATION VIA SEQUENTIAL MEMORY-HARD FUNCTIONS COLIN PERCIVAL Abstract. We introduce the concepts of memory-hard algorithms and sequential memory-hard functions, and argue that in order for key derivation f

Add to Reading List

Source URL: www.tarsnap.com

Language: English - Date: 2013-12-11 18:35:17
18Mathematics / MinHash / Hash function / Locality-sensitive hashing / Jaccard index / Logarithm / Tabulation hashing / Search algorithms / Statistics / Artificial intelligence

Improved Consistent Sampling, Weighted Minhash and L1 Sketching Sergey Ioffe Google Inc., 1600 Amphitheatre Pkwy, Mountain View, CA 94043, [removed] Abstract—We propose a new Consistent Weighted Sampling method

Add to Reading List

Source URL: static.googleusercontent.com

Language: English - Date: 2012-04-01 20:13:23
19Cryptographic hash functions / Mathematics / Information retrieval / Error detection and correction / Hash function / Hash table / Key derivation function / Tabulation hashing / Rainbow table / Search algorithms / Cryptography / Hashing

STRONGER KEY DERIVATION VIA SEQUENTIAL MEMORY-HARD FUNCTIONS COLIN PERCIVAL Abstract. We introduce the concepts of memory-hard algorithms and sequential memory-hard functions, and argue that in order for key derivation f

Add to Reading List

Source URL: www.bsdcan.org

Language: English - Date: 2015-01-21 18:21:31
20Information science / Artificial intelligence / Linear probing / Universal hashing / Hash function / Hash table / K-independent hashing / Cryptographic hash function / Tabulation hashing / Search algorithms / Hashing / Information retrieval

out/LINPB-rand.lhug-7.Time.sorted.eps

Add to Reading List

Source URL: www.cs.utexas.edu

Language: English - Date: 2009-12-20 15:49:04
UPDATE